Feasible Region Approximation Using Convex Polytopes
نویسندگان
چکیده
A new technique for polytope approximation of the feasible region for a design is presented. This method is computationally less expensive than the simplicial approximation method [1]. Results on several circuits are presented, and it is shown that the quality of the polytope approximation is substantially better than an ellipsoidal approximation.
منابع مشابه
Asymptotic approximation of smooth convex bodies by general polytopes
For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respec...
متن کاملData-driven construction of Convex Region Surrogate models
As we strive to solve more complex and integrated optimization problems, there is an increasing demand for process models that are sufficiently accurate as well as computationally efficient. In this work, we develop an algorithm for the data-driven construction of a type of surrogate models that can be formulated as mixed-integer linear programs yet still provide good approximations of nonlinea...
متن کاملMinimizing Lipschitz-continuous strongly convex functions over integer points in polytopes
This paper is about theminimization of Lipschitz-continuous and strongly convex functions over integer points in polytopes. Our results are related to the rate of convergence of a black-box algorithm that iteratively solves special quadratic integer problems with a constant approximation factor. Despite the generality of the underlying problem, we prove that we can find efficiently, with respec...
متن کاملConvex Decomposition And Efficient Shape Representation Using Deformable Convex Polytopes
Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a parametric implicit shape model called Disjunctive Normal Shape Model (DNSM). The DNSM is formed as a union of polytopes which themselves are formed by intersections ...
متن کاملRandom Polytopes, Convex Bodies, and Approximation
Assume K ⊂ R is a convex body and Xn ⊂ K is a random sample of n uniform, independent points from K. The convex hull of Xn is a convex polytope Kn called random polytope inscribed in K. We are going to investigate various properties of this polytope: for instance how well it approximates K, or how many vertices and facets it has. It turns out that Kn is very close to the so called floating body...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993